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Abstract. Let A be a subset of group Gq with < 2\A\ - 2. We 

show that there are an element a A and a non-nuh proper subgroup 
H of G such that one of the following holds: 

• x-^Hy C A-^A, for ah (a;, y) <E A^ \ {Haf, 

• xHy-^ C AA-^, for ah (x, y) (z A^ \ {aH f. 
where G is the subgroup generated by A~^A. 

Assuming that A^^A ^ G and that < we show that 

there are a normal subgroup K of G and a subgroup H with K d H C 
A-'^A and 2\K\ > \H\ such that 

A-^AK = KA-^A = A-^A and &\K\ > \A-^A\ = 3\H\. 

1. Introduction 

Let A, B be subsets of a group G. The Minkowski product of A with B 
is defined as 

AB = {xy : X & A and y G -B}. 

The Cauchy-Davenport Theorem [Il[2] states that > \A\ + — 1, 
if AB is a proper subset of G and if |G| is a prime. Kneser's Theorem |12] 
states that AB is a periodic set if \AB\ < \A\ + \B\ — 2 and if G is abehan. 
Diderrich [3] obtained the same conclusion assuming only that the elements 
of B commute. As mentioned in [9], the last result follows from Kneser's 
Theorem. In [13], Olson constructed subsets A and B of some non-abelian 
group with \AB\ < \A\ + \B\ — 2 such that for every non-null group H, 

AB ^ ARB, AB ^ HAB and AB ^ ABH. 

Also, the cases B = A and B = A'-^ received also some attention. In [1], 
Freiman obtained an inverse result describing A if \A'^\ < 1. 61^41. A transpar- 
ent exposition of Freiman results is contained in Husbands dissertation [10] . 
In the last dissertation, one may find a lemma due to Freiman, allowing to 
recover inverse results for A'^ from inverse results AA~^. Recently, Tao [16], 
gave a short argument proving an inverse theorem for |y4~^y4| < ^'^.f^ \A\. 
Tao adds in [16] : 

" One should be able to get a bit more structural information on A than 
is given by the above conclusion, and I doubt the golden ratio is sharp 
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either (the correct threshold should be 2, in analogy with the commutative 
Kneser theorem; after that, the conclusion will fail, as can be seen by taking 
^ to be a long geometric progression) . Readers here are welcome to look for 
improvements to these results, of course." 

Our first result the following Kneser's type theorem: 

Let y4 be a subset of group Go with \A''^A\ < 2\A\ - 2 and ^ G, 

where G is the subgroup generated by A~^A. We show that there are an 
element a ^ A and a non-null subgroup H oiG such that one of the following 
holds: 

• For all {x,y) G A^\{Haf, x'^Hy C A'^A, and \ A-^A\ > \A-^H\ + 
\HA\ -2\H\. 

• For all {x,y) e A^ \ {aHf, xHy-^ C AA-^, and \AA-^\ > \AH\ + 
\AH\ -2\H\. 

Improving the bounds in literature, we prove the following: 
Let y4 be a subset of group Go and let G be the subgroup generated by 
A~^A. If < min(|G|, ■^), then there are a normal subgroup K oi G 

and a subgroup H with K G H G A~^A and 2\K\ > \H\ such that 

A-^AK = KA'^A = A'^A and Q\K\ > \A-^A\ = 3\H\. 

In Freiman proved that A"^ = xA ■ A~'^, for some x G A"^, if < 
^-y^lAj. Freiman's result may be combined with our last result to deduce 
an inverse theorem for |v4^| < ^"^^"^ [^1, improving slightly the inverse result 
for lA^l < 1.6\A\ mentioned above. 

Let G be a group, H he a. subgroup and a be an element oi G\H such 
that H U {a} generates a subgroup with order > 2\H\. Put E = H U Ha. 
Clearly, E^^E is the union of three if-cosets, if a G N{H), where N{H) is 
the normalizer of H. 

If a ^ N{H), and if H has a subgroup K with 2\K\ = \H\, which is 
normal in G. Clearly E~^E is not a union of 5 cosets of the same subgroup, 
if I if I is large. This example shows that the bounds in Theorem 15.11 are 
somehow tight. 

Let be a generating subset of a group G containing 1 let k be an 
integer such that l^l > k + 1. As a first step in the proof of Theorem 
15. H Proposition 14.11 states that if for some proper subset T C G, ITS'! < 
min(|G|, |T| + (1 — ■^)|'S'|) holds, then there is a finite subgroup H such that 
\HS\ < {k — 1)\H\ or \SH\ < {k — 1)\H\. In particular, A is covered by 
few cosets if A^^A (resp. A"^ ) has a small cardinality. Quite likely, this 
conclusion may be used to describe subsets A with < ^y^. It could be 
also useful in the description of the subsets A with < 
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We use the isoperimetric approach, which could be appropriate in the 
investigation of some inverse problems. Our main tool is a result proved 
by the author in stating that for some T G {S*, S*^^}, the objective 
function \XT\ — \X\, where 1 < \XT\ < \G\, achieves its minimum value on 
a subgroup. In order to make the present work self-contained, we include a 
proof of this result. 



2. Preliminaries 

Let A he a subset of a group G and let if be a subgroup. By a H-right- 
component of A, we shall mean a non-empty trance on A of some right 
i7-coset. It is thus, a set of the form An {H + x), where x E A. 

Recall a well known fact: 

Lemma 2.1. (folklore) Let a,b be elements of a group G and let H he 
a finite subgroup of G. Let A, B he subsets of G such that A C aH and 
B C Hh. If \A\ + \B\ > \H\, then AB = aHb. 

Lemma 2.2. Let a be an element of a group G and let A be a finite subset 
ofG. 

Then a~'^{A~^A)a = {{Aa)~^Aa). Moreover K is a normal subgroup of 
{A~^A) if and only if a~^Ka is a normal subgroup of {{Aa)~^ Aa) . 

Lemma 2.3. Let x,y be elements of a group G and let H be a subgroup of 
G. For every c G xH fl Hy, 



(2.1) xHnHy= {{xHx~^) n H)c = c{{y-^Hy) n H). 

In particular, if for some a E G, HaCia^^H ^ 0, and if Hr\{a~^Ha) is a 
normal subgroup of H, then Hr\{a^^Ha) is a normal subgroup of {H U {a}). 

Proof. Since xH = cH and Hy = He, we have 

xH nHy = cH r]Hc= {{cHc-^) n H)c = {{xHx-^) f] H)c. 
Similarly, 

xH nHy = cH r\Hc = c{{c~^Hc) n H) = c{{y-^Hy) n H). 

Assume now that Ha fl a^^H ^ and put K = H (1 {a^^Ha). 

Choose an element c G a^^H (1 Ha and put c = ea, for some e E H. By 
(12.11) . Kc = cK. Thus eKa = eaK, and hence Ka = aK. Therefore, is a 
normal subgroup of {H U {a}). □ 
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Lemmas 12.21 and 12.31 are easy exercises. 

We shall give succinct presentation of the isoperimetric approach making 
the present work self-contained. 

Let G be a group and let S" be a generating finite subset with 1 G S*. For 
a subset X cG,we set V(X) = XS\X. Put 

J-'(S') = {X C G : XS is a proper finite subset of G.} 

The connectivity of S is 

k{S) = min{|X5| - \X\ : X e J^(5)}, 

where min(0) = IGj. A member of J^{S) achieving this minimum will be 
called a fragment of S. A fragment with minimal cardinality will be called 
an atom. 

We note that for 1 G 5, one has (Sa^^) = (a^^S) = {S) and that 

for every a E S. The next lemma is a basic one in order to deal with finite 
groups where a switch from 5* to 5*"^ is necessary. 

A subset S will be called faithful if \A\ < |V(A)|. In particular, all finite 
subsets are faithful if G is infinite. 

Lemma 2.4. Let S be a generating subset of a finite group G with 1 G 5*. 
Then 

(2.2) k{S) = k{S-^). 

Moreover, 

• A subset X G G is a fragment of S if and only if V{X) is a 
fragment of S^^. 

• If S is non-faithful, then G is a non-abelian group and is faithful. 

Proof Notice that V{X)S-^ n X = 0, and hence V{X)S-^ C G \ X. In 
particular, V(X) G T{S-^) if and only if X G J^{S-^). 

In order to prove (12.21) . we may assume that ^^(5*) 7^ 0, otherwise (12. 2p 
holds by convention. Take a fragment X. We have 

KiS-') < \ViX)S-^\ - |V(X)| 

< |G| - |X| - |V(X)| = k{S). 

The reverse inequality follows by duality. Thus, the inequalities chain con- 
sists of equalities, and thus V(X) is a fragment of S~^. 
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Assume that S is non-faithful and let K be an atom of S ^. By the first 
part of the Lemma, V(if) is a fragment of S*^^. Thus, |-f^| > |V(i/)| > \K\. 
By O, 

\K\ + k{S-^) + |V-(i^)| = |G| = \H\ + k{S) + |V(/f)|, 

we have < |V(i/)| < |V"(i^)|. In particular, S'^ is faithful. 

In the abelian case, H^^ is an atom of S~^. Hence, S and are are 
both faithfuU. □ 



Theorem 2.5. Let S be a generating finite subset of a group G with 1 E S. 

Let A be an atom of S and let F be a fragment of S. If \A\ < |V(-F)| 
and A n -F 7^ 0, then A G F. In particular, distinct atoms have an empty 
intersection, if S is faithful. 

Proof Assume that A n F 7^ 0. 



n 


F 


FS\F 


V(F) 


A 


Rii 


R12 


-R13 


AS\A 


R21 


R22 


R23 


V(A) 


R31 


R32 


R33 



By the definition of k, 



-R21 + -R22 + \R: 



23 1 



< \d{AnF)\ 
= \Ri2 \ + -R22 + \R: 



21 



and hence 



Clearly, 



-R23I < \R 



12 



I-R13I + I-R12I + I-R33I > \R 



13 1 



\R' 



23] 



R: 



33 



|V(F)| > \A\ 



Rii I + I-R12I + R 



1-13 • 



Thus i?33 ^ 



I-R12I + I-R22I + I-R32I — 1^ 

< \d{AUF)\ 

< |i?22| + I-R23I + I-R32I, 

and hence I-R12I < |-R23|- Thus, \Ri2 = I-R23I, since the reverse inequality is 
proved above. 
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It follows that 

K < \d{AnF)\ < \Ri2\ + |i?22| + \R2l\ < \Rl2\ < \R2?.\ + |i?22| + |i?2l| = 

showing that A fl F is a fragment, and hence Ar\ F = A. □ 

By a basic atom, we shall mean a 1-atom containing 1. The existence of 
a basic atom follows since a A is an atom for any a E G. The above result 
has the following consequence. 

Proposition 2.6. [6J Let S be a finite generating subset of a group G with 
1 & S . If S is faithful, then there is unique basic atom of S. Moreover this 
basic atom is a subgroup. 

Proof. Assume that S is faithful. The uniqueness of the basic atom follows 
obviously by Theorem 12.51 Take an arbitrary x E H. The two atoms H and 
x~^H are equal since they are basic atoms. It follows that H^^H = H. In 
particular, if is a subgroup. □ 

Generalizations and some applications of the last result may be found in 
[71 m |9]. We may define an atom of an arbitrary set S as an atom of one 
translate of 5* containing 1. As an exercise, one may prove that this notion 
is independent from the choice of a particular translate. By a norma/ subset 
of a group G, we shall mean a subset closed by conjugation. The next result 
appears fist in [6]. 

Corollary 2.7. [6] Let S be a finite generating normal subset of a group G 
with 1 E S. The basic atom of S is a normal subgroup of G and is also a 
basic atom of S^^. 

Proof. One may check easily that xHx~^ is a basic atom of S* if ii is a 
basic atom of S. Assume first that S is faithful. By Proposition 12. 6[ H is 
a subgroup and from the uniqueness of the basic atom xHx~^ = H, and 
thus if is a normal subgroup. Now we have HS~^ = S~^H = {HS)~^. Thus 
\HS~^\ = \H\ + k{S) = \H\ + k{S~^). In particular, H is also a basic atom 
of S-\ 

It remains to Assume that S is faithful. Suppose the contrary. Then 
clearly G is finite. Let be a basic atom of S^^. By Lemma 12.41 is 
faithful. By the first part is a normal subgroup and also an atom of 
S. Thus |G| - \KS\ - K = \G\- \SK\ - k > \K\. Thus S is faithful, a 
contradiction. □ 
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3. A Kneser type result 

Theorem 3.1. Let S be a finite faithful subset of a group G with 1 & S, 
\S^^S\ < 2\S\ — 2 and S~^S ^ G. Let H a basic atom of S and let G be a 
H -right- component of S having a smallest possible cardinality. Then for all 
x,y & S, with (x, y) ^ G x G, one has x~^Hy C S'^S. 

Proof. Our assumptions imply that k.{S) < \S\ — 2. By Proposition I2.6[ H is 
a subgroup. Take a if-component M of S with x G M. Take a if-component 
N oi S with y & N. Without loss of generality, we may take M ^ G. 
Since 15*1 — 2 > k{S) = \HS\ — \H\, we have 

2\H\ - \M\ - \N\ < 2\H\ - \M\ - \G\ < \HS\ - \S\ < \H\ - 2. 

Thus + 2 < |M| + |A^|. By Lemma EH 

S-^S D M~^N = M-^HN = x~^Hy. □ 

Corollary 3.2. Let A be a subset of group Gq with \A^^A\ < 2\A\ — 2 and 
A^'^A 7^ G, where G is the subgroup generated by A~^A. 

Then there are an element a & A and a non-null subgroup H of G such 
that one of the following holds: 

• For all (x, y) G \ {Haf, x'^Hy C A~^A, and \ A-^A\ > \A~^H\ + 
\HA\ -2\H\. 

• For all {x,y) e \ (aH)^, xHy''^ C AA''^ , and \AA-^\ > \AH\ + 
\AH\ -2\H\. 

By Lemma [231 S is faithful or S'^ is faithful, where S = r^^A, for some 
r E A. The reader may apply Theorem 13.11 to get the corollary. 

In Theorem 13. H there is an uncertainty about one coset. This uncertainty 
disappear in the abelian case, since the null coset has two expressions. The- 
orem [3]T] imply Kneser's Theorem for A — A and that the period of A — A 
is the basic atom. The next corollary deals with the more general case of 
normal subsets of non necessarily abelian groups. 

Corollary 3.3. Let 1 E S be a normal subset of a group G with \S^^S\ < 
2\S\ — 2 and S^^S ^ G. Then the basic atom H of S is a subgroup with 
HS-^S = S^^S. 

Proof. By Corollary 12.71 is a normal subgroup. Take a if-component G 
with a minimal cardinality. 

Since if is a proper subgroup and since 1 G S*, there is a if-component 
M of S* with G 7^ M. Choose an element a G M. Take an arbitrary element 
X e G.By Theorem EH G'^G C a-^Ha = H C S-'^S. By Theorem EH 
HS-^S = S-^HS = S-^S. □ 
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In the abelian case, the last Corollary shows that the period of S~^S 
contains the basic atom. As exercise, the reader may prove equality. As 
a second exercise, the reader may obtain a short, using our method, of 
Kneser's Theorem for , in the abelian case. We know no short proof 
based on atoms for the general form of Kneser's Theorem. 

4. Covering by a small number of cosets 
The next proposition could be useful for further investigations. 

Proposition 4.1. Let G be a group generated by a finite subset S with 
1 E S and let k be an integer such that \S\ > k + 1 and k{S) < (1 — 
Then there exists a proper subgroup H such that one of the following holds: 

• {k- 1)\H\ > \HS\ > \S\ >{k- 2)\H\ = n{S), 

• \HS\ > {k- 1)\H\ > \SH\ > \S\ >{k- 2)\H\ = n{S). 

Proof. Let H (resp. K) be a 1-atom of 5* (resp S^^) such that 1 E H (resp. 
1 G K). 

Assume first that if is a subgroup and put \HS\ = u\H\. By the defini- 
tions, we have 

k(S) = \HS\ - \H\ = (1 - -)u\H\ > (1 - -)\S\. 

u u 

Thus u<k-l. Clearly |5| - 1 = |{1}5| - 1 > k{S) = u\H\. 

Assume now that H is not a subgroup. 

By Proposition 12. 6[ G is finite, is a subgroup and \H\ > \K\. By 
Lemma El k{S) = k{S-^). Now we have \SK\ - \K\ = k{S'^) = k{S). 
We must have \KS\ — \K\ > k{S), otherwise K would be a 1-atom of S, a 
contradiction. The proof follows now by the first case. □ 

Corollary 4.2. [5] Let S be a finite subset of a group G with 1 E S. Then 

Corollary 14.21 is essentially equivalent to a result obtained independently 
by Olson in [H] . The result proved in [5] deals with vertex-transitive graphs. 
Restricted to Cayley graphs, this result reduces to Corollary 14.21 

One may find in [9] the description of the subsets S with k{S) = 
We shall use the description of the subsets S with k(S) < given by 
Proposition 14.11 

5. Periodicity 

Improving the golden ratio given in [16], we obtain the following result: 
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Theorem 5.1. Let A be a subset of group Gq and let G be the subgroup 
generated by A^^A. If \A^^A\ < mm{\G\,^^), then there are a normal 
subgroup K of G and a subgroup H with K <Z H C A^^A and 2|i^'| > \H\ 
such that 

A-^AK = KA-^A = A-^A and Q\K\ > \A-'^A\ = 3\H\. 

Proof. Let us first observe that Theorem 15.11 holds for a fixed subset A if 
and only if it holds for some translate of A. Take an arbitrary a & G and 
suppose that the result holds for a set A. Since {aA)~^aA = A~^A, Theorem 
IS.ll holds for A if and only if it holds for aA. Suppose that Theorem 15.11 holds 
for A. By Lemma [2l2l a~^Ka is a normal subgroup of {{Aa)^^Aa). We have 

{Aa)-^Aa = a-\A-^A)a = a^^A'^AKa = {{Aa)-^Aa){a~^Ka). 

Similarly, {Aa)^^Aa = {a~^Ka){Aa)^^Aa). The validity of the result where 
Aa replaces A is now obvious. 

Thus we may replace A by any translate of A. 

Put S = r"M, where r e A. Since S C A'^A, we have (S) C G. The 
other inclusion follows since SS-^ = A'^A. Notice that 1 G 5 and that S 
generates G. 

Observe that |S'^^S'| < min(|G|, and hence k,i{S) < By Propo- 
sition 14. H there is a proper subgroup H such that we are in one of the 
following cases: 

Case 1: 2\H\ > \HS\ > \S\ > \H\. 

Up to replacing S by another translate of A, we may assume that 1 G Si 
and \Si\ > 1 5*2 1 , where Si = S H H and S2 = S \ H. Choose an element 
V e S2 and put K = (v'^Hv) n H. 

Clearly 2\Si\ > \Si\ + IS2I = \S\ > \H\. By LemmaED S^^Si = H and 
81^82 = Hv. In particular, 



(5.1) S-^S = Si^SiU Si^S2U S2^SiU 82^82 = HUv-^HUHvUS2^S2. 
We start by proving that 

2IS2I > \H\. 

Assume first that K = H, and hence vH = Hv. Necessarily v~^H 7^ vH, 
otherwise IS"! > \H\ = -i^, a contradiction. By Lemma [2.31 and fl5.ip . 
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and hence 15*21 > Assume now that K ^ H. By flS.ip . 

^ + ^ > ^ > \S-^S\ > \Ha \ (a-i7)| +2\H\> 2\H\ + ^, 

and hence 215*21 > 

By Lemma [2. H 5'2"^5'2 = v^^Hv. By (15. ip . we have 

(5.2) S-'^S = HUv-^HU HvUv-'^Hv. 
Let us now prove that 

(5.3) 2\K\ > \H\. 

We may assume that K ^ H. By Lemma 12.31 and f l5.2p , we have 

^ > \S-^S\ > \v-^HUHv\ + \HUv-^Hv\ > 4\H\-2\K\ > 3\H\ + \K\{^-^-2), 
3 \K\ 

and hence \H\ < 2\K\. 

Let us prove that is a normal subgroup. If K = H, then vH = Hv. 
Since G = {H U {v}), H is a normal subgroup. Suppose that K ^ H. We 
must have Hv (Iv^^H ^ 0, otherwise we have using (15. 2p . 

\S-'S\>3\H\ + \v''Hv\H\>^-M:,^_l^^ 

a contradiction. By Lemma 12.31 i^T is a normal subgroup of G. 
Now we have using (15. 2p . 

KS'^S = S-^SK = {HU v-^H UHvU v-^Hv)K = S'^S. 

Since 215*21 > \H\, we have |5'2-ft'| = 15*1X1 = 2\K\. In particular, 
\S-^K\ = 4\K\ = 2\H\. Now we have |5-i5| = \KS-^S\ > \KS-^\ + 
Ki{S) = 2\H\ + \H\ = 3\H\. We must have |5-i5| = 3\H\, otherwise 
\S~^S\ > 3\H\ + > ^ > a contradiction. 

Case 2: \HS\ > 2\H\ > \SH\ > \S\ > \H\. 

Up to replacing 5 by s^^A, for some s E S \ H, we may assume that 
1 G 5*1 and 15*11 > 15*1 — 15*11, where Si = S H H. Take a decomposition 

5 \ 5i = 52 U • ■ ■ U 5,, 

where 5*j is the intersection of 5 \ 5i with some right if-coset. We shall 
assume, without loss of generality, that |52| > ■■■ > |5„|. Since \HS\ > 
2\H\, we have u> 3. 

Since ^ > |5^^5| > |5i~"^5| > u\Si\ > we have necessarily u = 3. 

Notice that 

|5i|>|S|-|Si| = |52| + |^3|- 
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Take a G 5*2 and b G S3. Put K = {a ^Ha) fl H. Notice also that K ^ H 
and that a ^ N{H). By Lemma [2.31 we have 

(5.4) Si C aH n Ha = aK and S2 C bK. 

In particular, 15*41 < \K\, for every i >2. 
We have 

|5i| + |52| > \H\ + 1, 
otherwise we have since |S'2| + l^sl < l^il, 



\S-'S\ = \Si^Si\ + \Si'S2\ + \Si^S;i 

> \H\+2\Si\ > \Si\ + \S2\+2\Si\ 



^ 5\Si\ 4(1^21 + 1^31) 5|g| 
- 3 3 ' ^' - 3 ' 

a contradiction. We have 

(5.5) |^i| + |53|>|^| + l, 

otherwise 



\Si ^S\ — \Si ^Si\ + \S^ ^ S2\ + 15*-^ ^S^i 

>2|iJ| + |5i|>|5i| + |S3|+ 21^21 + 



_5|5i| 51^21 |5i| |52| 51^1 

a contradiction. 

By Lemma Em |S'f^5'2| = ISf^^sl = \H\. In particular, 

(5.6) S-^S D HUHaUHbUa-^HUb-^H. 
We have 

(5.7) HaCia-^H ^dS, 
otherwise we have using Lemma 12.31 and (15. 6p , 



\S^^S\ > \Ha\b-^H\+3\H\ 

\H\ 7\H\ 7\S\ 5\S\ 

> ^—^ + 3\H\> ^-^ > ^ > ' ' 



2 ' ' - 2 - 4 3 
a contradiction. 
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We have '2\K\ = \H\, otherwise we have by Lemma [2.31 \Ha \ {a^^H U 
b^^H)\ > -i^, and hence 

\S-^S\ > ^ + \{a-^H) U (b-^H) U H\ 

10\H\ 5\S\ 
- 3 - 3 ' 

a contradiction. 

Thus if is a normal subgroup of H. By (15.71) and Lemma 12. 3[ if is a 
normal subgroup of G. 

By (15. 4p . 5*2^^ 5*3 is contained in some if-coset. Therefore, we must have 
S^^S^ C H U HaU Hb, otherwise 

15-^51 > 3|ii| + \S2\ > 3\S,\ + \S2\ > ^ + 4^^^^ + \S,\ > 

3 3 3 

a contradiction. By the symmetry of S~^S, we have 5*^ ^5*2 C ii U Ha U Hb. 
By (152D, we have Sr^S, C K C H, for all i > 2. 

By dES]), we have S'^S = H U Ha U Hb. In particular, KS'^S = 
S~^SK = S-^S. □ 

Acknowledgement The author would like to thank Professors Ben 
Green and Terence Tao, for calling his attention to Freiman's work and 
Husbands dissertation. 



References 

[1] A. Cauchy, Recherches sur les nombres, /. Ecole polytechnique 9(1813), 99-116. 
[2] H. Davenport, On the addition of residue classes, J. London Math. Soc. 10(1935), 
30-32. 

[3] G. T. Diderrich, On Kneser's addition theorem in groups, Proc. Anier. Math. Soc. 
(1973), 443-451. 

[4] G. Freiman, Groups and the inverse problems of additive number theory. (Russian), 
Number-theoretic studies in the Markov spectrum and in the structural theory of set 
addition (Russian), pp. 175183. Kalinin. Gos. Univ., Moscow, 1973. 

[5] Y. O. Hamidoune, Sur les atomes d'un graphe oriente, C.R. Acad. Sc. Paris A 284 
(1977), 1253-1256. 

[6] Y. O. Hamidoune, On the connectivity of Cayley digraphs, Europ. J. Combinatorics, 
5 (1984), 309-312. 

[7] Y. O. Hamidoune, An isoperimetric method in additive theory. J. Algebra 179 (1996), 
no. 2, 622-630. 

[8] Y. O. Hamidoune, On small subset product in a group. Structure Theory of set- 
addition, Astensque no. 258(1999), xiv-xv, 281-308. 
[9] Y. O. Hamidoune, Some additive applications of the isopermetric approach, Annales 
de r Institut Fourier 58(2008), fasc. 6, 2007-2036. 
[10] L. Husbands, Approximate Groups in Additive Combinatorics: A Review of Methods 

and Literature, Master's dissertation, University of Bristol, September, 2009. 
[11] J. H. B. Kemperman, On small sumsets in Abelian groups. Acta Math. 103 (1960), 
66-88. 



TWO INVERSE RESULTS 



13 



[12] M. Kneser, Sumnicnniengen in lokalkompakten abelesche Gruppen, Math. Zeit. 66 
(1956), 88-110 

[13] J. E. Olson, On the symmetric difference of two sets in a group, Europ. J. Combi- 
natorics, (1986), 43-54. 

[14] J. E. Olson, On the sum of two sets in a group, J. Number Theory 18 (1984), 110-120. 

[15] T. Tao, Open question: noncommutative Freiman theoTem,http://terrytao. word- 
press, com /2007/03/02/open-question-noncommutative-freiman-theorem. 

[16] T. Tao, An elementary non-commutative Freiman theorem, kttp:/ /terrytao word- 
press, com / 2009/ 11/10/ an-elementary-non- commutative- freiman-theorem. 

[17] T. Tao, V.H. Vu, Additive Combinatorics, Cambridge Studies in Advanced Mathe- 
matics 105 (2006), Cambridge University Press. 
E-mail address: hamidoune@math.jussieu.fr 



